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DETAILED ACTION 

All of the examiner's suggestions presented herein below have been assumed for examination 
purposes, unless otherwise noted. 

Amendments 

1 . This office action is responsive to the claim and specification amendment received on 
6/20/2007. Claims 1 - 21 and 31 - 42 are pending; claims 34 - 42 are new. 

Specification 

2. In response to applicant's specification amendments and remarks received on 6/20/2007, 
the previous specification objections are withdrawn. 

Claim Suggestions 

3. The applicant misinterpreted the claim suggestions to be claim objections, but 
respectfully amended the claims accordingly. In response to applicant's claim suggestions 
amendments and remarks received on 6/20/2007, the previous claim suggestions are withdrawn. 



Claim Rejections - 35 USC § 101 
4. In response to applicant's claim amendments and remarks received on 6/20/2007, the 
previous claim rejection under 35 U.S.C. §101 is withdrawn. 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1 - 3, 13 - 15, and 31 - 35 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Thyagarajan (US 2004/00961 1 1 Al) in view of Frishman et al. (US 
2003/0044080 A 1). 

Regarding claim 1, while Thyagarajan discloses a method for processing images 
compressed using block based compression ("Thus, embodiments of the invention describe an 
apparatus and method for determining a block size assignment for a block of data representing 
pixels.", paragraph [0015]), comprising: 

determining whether two blocks are neighboring blocks (As shown in FIG. 2A, 
evaluation of block 410 requires the size and calculations of its surrounding neighborhood as 
disclosed "FIG. 2a illustrates illustrates an N.times.N block of pixels 400. Consider evaluation of 
block 410. The neighborhood size is then (2p+l).times.(2p+l) blocks. Thus, determination of the 
local contrast ratio for block 410 (r,c) considers the contrast in its neighboring blocks, blocks 
402, 404, 406, 408, 412, 414, 416, and 418. If the block being evaluated is a comer block, such 
as block 402, then its neighbors comprise blocks 404, 410, and 408. For a block on the edge but 
not a comer, such as block 412, its neighbors comprise blocks 406, 404, 410, 416, and 418.", 
paragraph [0033].); 
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determining whether the two neighboring blocks are both subdivided, if it is determined 
that the two blocks are neighboring blocks (FIG. 2B discloses the process to determine the local 
contrast ratio which includes comparing to a variance threshold to determine the sub-blocks 
(which in essence is whether the block is subdivided). "Once the local contrast ratio is 
determined, the variance threshold corresponding to the contrast ratio is determined 468. Thus, if 
the local contrast ratio falls within a given range, a particular variance threshold is assigned. 
Upon determining the variance threshold corresponding to a given contrast ratio, the block size 
assignment is determined 472.", paragraph [0041]. This variance calculation to determine sub- 
blocks (block being subdivided) is performed on blocks with neighborhood blocks as disclosed 
in FIG. 2A.), Thyagarajan does not teach performing deblocking filtering on one or more edge 
pixels of the two neighboring blocks, after determining that both of the two neighboring blocks 
are not subdivided. 

Frishman discloses a method for reducing blocking artifacts (FIG, 3) that teaches 
performing deblocking filtering on one or more edge pixels of the two neighboring blocks, after 
determining that both of the two neighboring blocks are not of a particular classification ("Non 
Blocky" or "Blocky"). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made for the method of processing images compressed using block based compression of 
Thyagarajan to include performing deblocking filtering on one or more edge pixels of the two 
neighboring blocks, after determining that both of the two neighboring blocks are not of a 
particular classification as taught by Frishman , and it would have been obvious to one of 
ordinary skill in the art at the time the invention was made for the classification of Thyagarajan 
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in view of Frishman to be "subdividing determination/classification" as already calculated by 
Thyagarajan as it . .provides a robust and picture-content dependent solution for removing the 
blocking artifact without reducing the quality or sharpness of the processed picture, and may be 
implemented efficiently in software and in hardware.", Frishman, paragraph [0002]. 

Regarding claim 2, Thyagarajan discloses determining whether two neighboring blocks 
are both subdivided comprises: 

obtaining variance values of each of the two neighboring blocks (FIG. 2A discloses the 
variance value calculation for block 410 as shown in FIG. 2B; however, each block in the image 
undergoes the same variance value calculation (using its neighborhood blocks) including 
neighboring blocks); 

comparing the variance values to a first threshold (FIG. 2B, element 468) ; and 

determining whether the two neighboring blocks are both subdivided based upon the 
comparison of the variance values to the first threshold (FIG. 2B, element 472; paragraph 
[0041]). 

Regarding claim 3, Thyagarajan discloses determining whether two neighboring blocks 
are both subdivided comprises: 

obtaining a block size assignment value ("Upon determining the variance threshold 
corresponding to a given contrast ratio, the block size assignment is determined 472.", paragraph 
[0041].; and 

using the block size assignment value to determine whether the two neighboring values 
are subdivided ("Additionally, the PQR data generated by this block size assignment is shown in 
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FIG. 3c.", paragraph [0041] where PQR data generated by block size assignment can determine 
subdivision of each block). 

Regarding claims 13, 14, and 15, claims 1, 2, and 3 respectively recite identical features 
as in the apparatus to process images compressed using block-based compression as in claims 
13, 14, and 15. Thus, references/arguments equivalent to those presented above for claims 1, 2, 
and 3 are equally applicable to claims 13, 14, and 15. 

All means plus function language of claims 13, 14, and 15 are carried out by interaction 
between software/hardware and a computer as disclosed in by Thyagarauan (paragraph [0062]). 

Regarding claims 31, 32, and 33, claims 1, 3, and 2 respectively recite identical features 
as in the apparatus to process images compressed using block-based compression (paragraphs 
[0034] and [0062]) as in claims 31, 32 and 33. Thus, references/arguments equivalent to those 
presented above for claims 1, 3, and 2 are equally applicable to claims 31, 32, and 33. 

Regarding claim 34, claim 1 recites identical features as in claim 34. Thus, 
references/arguments equivalent to those presented above for claim 1 are equally applicable to 
claim 34. 

Regarding claim 35, Thyagarajan discloses wherein determining whether two 
neighboring blocks are subdivided comprises: 

determining a size (FIG. 1, element 108) of a first block of pixels of the two neighboring 
blocks of pixels (FIG. 2A); 

determining a block variance (FIG. 2B, element 468 is done for each block) based on 
pixels of the first block of pixels; and 
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determining that the first block of pixels is subdivided when the block variance exceeds a 
threshold value associated with the determined size (FIG. 2B, element 472). 

Regarding claim 38, Thyagarajan discloses wherein determining whether two 
neighboring blocks of pixels from an image are subdivided comprises retrieving block size 
assignment information associated with a first block of pixels (FIG. 2B, element 472; paragraph 
[0041]), wherein the block size assignment information indicates how the first block of pixels is 
subdivided (FIG. 3 using PQR data method). 

Regarding claim 39, while Thyagarajan in view of Frishman disclose the method of 
claim 34, and while Thyagarajan teaches further comprising: 

when a first block of pixels of the two neighboring blocks of pixels is subdivided (FIG. 
3A), selecting two neighboring sub-blocks of pixels (FIG. 3B wherein two neighboring sub- 
blocks of pixels are being "selected" to produce the PQR data of FIG. 3C); and 

determining whether the two neighboring sub-blocks of pixels are both subdivided (FIG. 
3B), Thyagarajan does not teach performing deblocking filtering on one or more edge pixels of 
the two neighboring sub-blocks of pixels, when it is determined that both of the two neighboring 
sub-blocks of pixels are not subdivided. 

Frishman discloses a method for reducing blocking artifacts (FIG. 3) that teaches 
performing deblocking filtering on one or more edge pixels of the two neighboring blocks, after 
determining that both of the two neighboring blocks are not of a particular classification ("Non 
Blocky" or "Blocky"). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made for the method of processing images compressed using block based compression of 
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Thyagarajan to include performing deblocking filtering on one or more edge pixels of the two 
neighboring sub-blocks, after determining that both of the two neighboring sub-blocks are not of 
a particular classification as taught by Frishman , and it would have been obvious to one of 
ordinary skill in the art at the time the invention was made for the classification of Thyagarajan 
in view of Frishman to be "subdividing determination/classification" as already calculated by 
Thyagarajan as it . .provides a robust and picture-content dependent solution for removing the 
blocking artifact without reducing the quality or sharpness of the processed picture, and may be 
implemented efficiently in software and in hardware.", Frishman, paragraph [0002]. 

7. Claim 36 is rejected under 35 U.S.C. 103(a) as being unpatentable over Thyagarajan (US 
2004/00961 1 1 Al) in view of Frishman et al. (US 2003/0044080 Al), Tan et al. (US 6,188,799 
Bl) and Varma et al. (US 2003/0235250 Al). 

Regarding claim 36, while Thyagarajan in view of Frishman disclose the method of 
claim 34, Thyagarajan in view of Frishman does not teach determining one or more difference 
values between one or more corresponding edge pixels of the two neighboring blocks of pixels; 
when one of the one or more difference values exceeds a threshold value, filtering the edge 
pixels using an averaging filter; and when two or more of the one or more difference values 
exceeds the threshold value, filtering the edge pixels using a Gaussian filter. 

Tan discloses a method for removing noise in still and moving pictures (FIG. 3, element 
7) that teaches 

determining one or more difference values ("deviation cl and c2" in element 55, FIG. 10 
and difference value in element 54, FIG. 6 that involves difference values between one or more 
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corresponding edge pixels) between one or more corresponding edge pixels (FIG. 7) of the two 
neighboring blocks of pixels ("Group 1" and "Group 2" in FIG. 7); 

when one of the one or more difference values exceeds a threshold value (FIG, 6, element 
57), filtering the edge pixels (FIG. 6, element 58) using an averaging filter (FIG. 9); and 

when two or more of the one or more difference values exceeds the threshold value (FIG. 
6, elements 57, 59), filtering the edge pixels (FIG. 6, element 60) using a filter (FIG. 9). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made for the method of Thyagarajan in view of Frishman to include determining one or 
more difference values between one or more corresponding edge pixels of the two neighboring 
blocks of pixels; when one of the one or more difference values exceeds a threshold value, 
filtering the edge pixels using an averaging filter; and when two or more of the one or more 
difference values exceeds the threshold value, filtering the edge pixels using a filter as taught by 
Tan because "...the novelty of this invention is the use of this particular deblocking filter in the 
prediction loop to prevent the propagation of blocky artifacts.", Tan, Col. 2, lines 33 - 34. 

Varma teaches video deblocking that uses a Gaussian filter (paragraph [0005]. 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made for the filter of Thyagarajan in view of Frishman and Tan to include a Gaussian filter 
as taught by Varma as "...these actions may be accomplished using a spatio-temporally varying 
filter.", Varma, paragraph [0005] in reference to the objectives listed in paragraph [0005]. 
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8. Claim 40 is rejected under 35 U.S.C. 103(a) as being unpatentable over Thyagarajan (US 
2004/00961 1 1 Al) in view of Frishman et al. (US 2003/0044080 Al) and Thyagarajan (US 
2004/0096111 Al). 

Regarding claim 40, while Thyagarajan in view of Frishman disclose the method of 
claim 39, Thyagarajan in view of Frishman do not teach determining a size of the first sub-block 
of pixels of the two neighboring sub-blocks of pixels; 

determining a sub-block variance based on pixels of the first sub-block of pixels; 

determining that the first sub-block of pixels is subdivided when the sub-block variance 
exceeds a threshold value associated with the determined size. 

Thyagarajan discloses a block size assignment using local contrast ratio method (FIG. 1) 
that includes 

determining a size of the first block of pixels of the two neighboring blocks of pixels 
(FIG. 2A); 

determining a block variance based on pixels of the first block of pixels (FIG. 2B, 
element 468); 

determining that the first block of pixels is subdivided when the block variance exceeds a 
threshold value associated with the determined size (FIG. 2B, element 472). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made for the sub-blocks of Thyagarajan in view of Frishman to be blocks as taught by 
Thyagarajan as .computational efficiency is desired for compact hardware implementation, 
which is important in many applications.", Thyagarajan, paragraph [0022], 
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9. Claims 41 - 42 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Thyagarajan (US 2004/00961 1 1 Al) in view of Frishman et al. (US 2003/0044080 Al) and Tan 
et al. (US 6,188,799 81). 

Regarding claim 41, while Thyagarajan in view of Frishman disclose the method of 
claim 34, Thyagarajan in view of Frishman do not teach obtaining one or more difference values 
of one or more edge pixels of t 

he two neighboring blocks of pixels; determining a number of the one-or more difference 
values that exceed a threshold value; and selecting a deblocking filter based on the number. 

Tan discloses a method for removing noise in still and moving pictures (FIG. 3, element 
7) that teaches 

obtaining one or more difference values ("deviation cl and c2" in element 55, FIG. 10 
and difference value in element 54, FIG. 6 that involves difference values between one or more 
corresponding edge pixels) of one or more edge pixels (FIG. 7) of the two neighboring blocks of 
pixels ("Group 1" and "Group T in FIG. 7); 

determining a number of the one-or more difference values that exceed a threshold value 
(FIG. 6, elements 57, 59) ; and 

selecting a deblocking filter based on the number (FIG, 6, elements 58, 60). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made for the method of Thyagarajan in view of Frishman to include obtaining one or more 
difference values of one or more edge pixels of the two neighboring blocks of pixels; 
determining a number of the one-or more difference values that exceed a threshold value; and 
selecting a deblocking filter based on the number as taught by Tan because "...the novelty of this 
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invention is the use of this particular deblocking filter in the prediction loop to prevent the 
propagation of blocky artifacts.". Tan, Col. 2, lines 33 - 34. 

Regarding claim 42, while Thyagarajan in view of Frishman and Tan disclose the method 
of claim 42, Thyagarajan in view of Frishman and Tan do not teach wherein selecting the 
deblocking filter comprises: selecting a first deblocking filter when the number is equal to 1; and 
selecting a second deblocking filter when the number is greater than 1 . 

Tan discloses a method for removing noise in still and moving pictures (FIG. 3, element 
7) that teaches selecting the deblocking filter comprises: 

selecting a first deblocking filter (FIG. 6, element 58) when the number is equal to 1 ; and 

selecting a second deblocking filter (FIG. 6, element 60) when the number is greater than 

1. 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made for the method of Thyagarajan in view of Frishman and Tan to include wherein 
selecting the deblocking filter comprises: selecting a first deblocking filter when the number is 
equal to 1 ; and selecting a second deblocking filter when the number is greater than 1 as taught 
by Tan because . .the novelty of this invention is the use of this particular deblocking filter in 
the prediction loop to prevent the propagation of blocky artifacts.", Tan, Col. 2, lines 33 - 34. 

Double Patenting 

10. In response to applicant's claim amendments and remarks received on 6/20/2007, the 
previous double patenting rejection is withdrawn. 
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Allowable Subject Matter 

9. Claims 4 - 12, 16 - 21, and 37 would be allowable if rewritten to overcome the 
objections set forth in this Office action and to include all of the limitations of the base claim and 
any intervening claims. 

1 0. The following is a statement of reasons for the indication of allowable subject matter: 
Regarding claims 4 - 12, 16 - 21, and 37, the prior art teaches determining whether two 

blocks are neighboring blocks; determining whether the two neighboring blocks are both 
subdivided, if it is determined that the two blocks are neighboring blocks; and performing 
deblocking filtering on one or more edge pixels of the two neighboring blocks, after determining 
that both of the two neighboring blocks are not subdivided, as well as further depth into 
threshold comparisons to variance values, block size assignment values, and difference values, 
but the prior art does not teach (i) determining whether one of the two neighboring blocks is 
subdivided, if both of the two neighboring blocks are not subdivided; using a first deblocking 
filter on one or more edge pixels of the two neighboring blocks if one of the two neighboring 
blocks is subdivided; and using a second deblocking filter on one or more edge pixels of the two 
neighboring blocks if neither of the two neighboring blocks is subdivided; and (ii) wherein the 
Gaussian filter comprises an N-point Gaussian filter, wherein N indicates two times a number of 
the one or more difference values that exceed the threshold value. 

Response to Amendment 

1 1 . Applicant's arguments filed on 6/20/2007 with respect to claims 1 - 8, 13 - 17, 31 - 33, 
and 34 - 42 have been respectfully and fully considered, but they are not found persuasive. 
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Summary of Remarks regarding claims 1, 13, 31, and 34 

Applicant argues that none of the cited references disclose or suggest any element in 
accordance with "performing deblocking filtering on one or more edge pixels of the two 
neighboring blocks, after determining that both of the two neighboring blocks are not 
subdivided.", and hence placing the independent claims 1 (@ response page 14), 13 (@ response 
page 15), 31 (@ response page 15), and 34 (@ response page 17) in condition for allowance. 
Examiner's Response 

Through the amended and more restrictive change in logic from what was before a 
conditional statement " if it is determined that both of the two neighboring blocks are not 
subdivided" (thus allowing the possibility that the determination was not absolutely necessary, as 
Thyagarajan in view of Lee anticipated) to a definite " after determining that both of the two 
neighboring blocks are not subdivided" altered the scope of the claim (thus invoking a necessary 
determination step from which the deblocking filter was dependent upon), the prior art of 
Thyagarajan in view of Frishman as shown above anticipates the independent claims. 

In particular, Frishman discloses a method for reducing blocking artifacts (FIG. 3, 
Frishman) that teaches performing deblocking filtering on one or more edge pixels of the two 
neighboring blocks, after determining that both of the two neighboring blocks are not of a 
particular classification ("Non Blocky" or "Blocky"). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made for the method of processing images 
compressed using block based compression of Thyagarajan to include performing deblocking 
filtering on one or more edge pixels of the two neighboring blocks, after determining that both of 
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the two neighboring blocks are not of a particular classification as taught by Frishman , and it 
would have been obvious to one of ordinary skill in the art at the time the invention was made 
for the classification of Thyagarajan in view of Frishman to be "subdividing 
determination/classification" as already calculated by Thyagarajan as it "...provides a robust and 
picture-content dependent solution for removing the blocking artifact without reducing the 
quality or sharpness of the processed picture, and may be implemented efficiently in software 
and in hardware.", Frishman, paragraph [0002]. 

Summary of Remarks regarding claims 2 - 12, 14 - 21, 32 - 33, and 35 - 42 

Applicant argues because the prior art does not disclose or suggest each and every 
element of the independent claims 1, 13, and 31, all respective dependent claims 2 - 12 (@ 
response page 14), 14 - 21 (@ response page 15), 32 - 33 (@ response page 15), and 35 - 42 (@ 
response page 17) are in condition for allowance at least by virtue of their dependency. 
Examiner's Response 

However, it has been shown that Thyagarajan in view of Frishman anticipates 
independent claims 1,13, and 31, and thus all respective dependent claims 2 - 12, 14 - 21, 32 - 
33, 35 - 42 are not in condition for allowance at least by virtue of their dependency; and fiirther 
noting that claims 2 - 3, 13 - 15, 32 - 33, 35 - 36, and 38 - 42 by prior art anticipation as well. 
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Conclusion 

12. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS fi"om the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David P. Rashid whose telephone number is (571) 270-1578. 
The examiner can normally be reached Monday - Friday 8:30 - 17:00 ET. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Brian Werner can be reached on (571) 272-7401 . The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
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system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 

like assistance from a USPTO Customer Service Representative or access to the automated 

information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/David P. Rashid/ 
Examiner, Art Unit 2624 

David P Rashid 
Examiner 
Art Unit 2624 



/Brian P. Werner/ 

Supervisory Patent Examiner (SPE), Art Unit 2624 



